(19) 



J 



(12) 



(43) Date of publication: 

26.04.2000 Bulletin 2000/17 

(21 ) Application number: 98402594.0 

(22) Date of filing: 1 9.1 0.1 998 



EuropaJsches Patentamt 
European Patent Office 
Office europ<5en des brevets (11) EP 0 996 249 A1 

EUROPEAN PATENT APPLICATION 

(51) tnt.Cl7: H04L 1/18 





(84) Designated Contracting States: 


(72) Inventor: Shikama, Toshihlro 




AT BE CH CY DE DK ES R FR G B GR IE IT LI LU 


35700 Rennes (FR) 




MC NLPTSE 






Designated Extension States: 


(74) Representative: Mail let, Alain 




ALLTLVMKRO SI 


Cabinet Le Guen & Mall let, 






38, rue Levavasseur, 




(71) Appiicant: 


B.P. 91 




Mitsubishi Electric Information Technology 


35802 Dinard Cedex (FR) 




Centre Europe B.V. 






1101 AG Amsterdam Zuidoost (NL) 





(54) Selective repeat ARQ protocol on virtual circuits 



CM 
CD 

o> 
o> 

o 

Q. 
LU 



(57) The present invention concerns a method of 
controlling errors in packets transmitted over at least 
one transmission link between a transmitter and a 
receiver, said transmitter receiving from an input multi- 
plex packets belonging to a plurality of virtual circuits 
and transmitting them in the form of sequences of pack- 
ets over a or said transmission line, said receiver, on 
reception of a packet, checking whether it is in the order 
of the sequence or out of fife time and if so, delivering it 
to an output multiplex, and if not sending to the said 
transmitter a negative acknowledgement of the packet 
or packets which have been lost in order to have it or 
them retransmitted. 

According the invention, at the transmitter side, two 
index are allocated to each packet to be transmitted 
over the transmission line, one index indicating the 
sequence number of the packet to be transmitted and 
the other index has a value amongst at least two spe- 
cific values, one value meaning that no resequencing is 
needed and the other (or the others) respectively mean- 
ing that the difference between the sequence number of 
the packet to be transmitted and the previous packet of 
the same virtual circuit is larger than a predetermined 
value (or predetermined values), and. at the receiver 
side, on receipt of a packet corresponding to the one 
expected, a pointed packet is determined which 
sequence number is given by the difference between 
the sequence number of said received packet and the 
predetermined value representated by the second index 
carried by said received packet, and if said pointed 
packet and all packets sent by the transmitter before 
have already been correctly received by the receiver 
and delivered to the output multiplex or have been dis- 
carded by the life time, said received packet is delivered 



to the output multiplex, and if it is not the case, said 
received packet will be retained until the pointed packet 
and all the packets before will be delivered or discarded 
by the life time. 
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Description 

[0001] The present invention concerns a method of 
controlling errors in packets transmitted on at least one 
transmission link between a transmitter and a receiver. 
The present invention applies essentially in cases 
where the said link can support a plurality of virtual cir- 
cuits. 

[0002] The present invention applies to a transmis- 
sion system of the type depicted in Fig. 1. in this Fig. 1, 
a transmitter 10 can be seen which receives, from an 
input multiplex 1 1 . packets which may belong to several 
different virtual circuits. This transmitter 10 transmits, to 
a receiver 30 via a transmission line 20, the packets 
which it receives from the multiplex 11, in the form of 
sequences of packets. On receiving the packets from 
the transmission line 20, the receiver 30 implements a 
method of controlling errors which takes place during 
the transmission. More particularly the packets 
received in the order of the sequence are delivered to 
an output multiplex 31. But, if the packet received does 
not have the expected sequence number notably 
because of a loss of one or more packets. It is not deliv- 
ered to the output multiplex 31 as long as the lost packet 
or packets have not been received or as long as the 
maximum waiting time has not expired. 
[0003] An implementation of a such a method is 
illustrated in Fig. 2. The left-hand part of this Fig. 2 is a 
diagram showing, at the transmitter, the transmission of 
packets as a function of time (the time elapses down- 
wards) and the right-hand part is a diagram showing, at 
the receiver, the reception of transmitted packets also 
as a function of time. As for the central part, this depicts 
the transmission of the packets over the transmission 
line. 

[0004] Two virtual circuits VC-a and VC-p are muti- 
plexed on the transmission line between the transmitter 
and receiver. Each packet transmitted over the trans- 
mission line carries a sequence number which identifies 
it, in the sequence of transmitted packets, with respect 
to the preceding ones and the following ones. 
[0005] As shown in this diagram, the packet l 0 (the 
first packet in a sequence of packets) which belongs to 
the second virtual circuit VC-p has been received cor- 
rectly. This packet I 0 is then delivered to the output mul- 
tiplex 31. 

[0006] The packet h on the other hand has been 
lost and is therefore not received by the receiver 30. On 
reception of the packet I2, the receiver 30 notes that the 
sequence number in the sequence is not the one 
required. It is in fact 2 whereas it is the packet Ij , and 
therefore with the sequence number 1, which is 
expected. The receiver 30 therefore sends to the trans- 
mitter 10 a negative acknowledgement NAK 1 thus 
requesting the transmitter 10 to re-transmit the packet 
lv 

[0007] As for the packets to l 4 . they have been 
correctly received by the receiver. However, because 



the packet ^ has not been correctly received, they are 
not delivered and are then stored whilst awaiting their 
delivery. It will also be said that they are retained. 
[0008] After the transmission of the packet l 4 , the 

5 transmitter 10 receives the negative acknowledgement 
NAK-, concerning the packet ^ and consequently re- 
transmits this packet l 1f which is received later at the 
receiver. As can be noted, the receiver delivers to the 
output multiplex not only the packet I, but also the pack- 

10 ets I2 to l 4 which had been retained up till now. 

[0009] Thus, according to this known method, the 
packets which have been received after the toss of a 
packet are not delivered and are retained, until the 
packet is correctly received. 

is [0010] It is possible that the packet l 1 may not 
always be correctly received by the receiver 30. Con- 
ventionally, the packets I2, I3 and I4 are then delivered 
after the expiry of a predetermined time, referred to as 
the maximum waiting time. 

20 [001 1] It will be noted that such a process requires 
only the sequence number of sending of the packets in 
the current sequence in order to function correctly. 
[0012] However, when several virtual circuits are 
multiplexed on one and the same transmission link 

25 between a transmitter and receiver, it may happen that 
packets belonging to one virtual circuit are retained 
because a packet belonging to another virtual circuit 
has been lost. This eventuality is also illustrated in Fig. 
2, where it can be seen that the packets Ij and l 4 belong 

so to the same virtual circuit VC-a and that the packets Iq, 
l 2 and l 3 belong to the other virtual circuit VC-p. The 
packets l 2 and l 3 of the virtual circuit VC-p are retained 
whereas, with regard to this circuit VC-a, no packet has 
been lost. Thus, the lost packet h belonging to the vir- 

35 tual circuit VC-a blocks the delivery of the packets of the 
virtual circuit VC-p. 

[001 3] The aim of the present invention is therefore 
to resolve this problem in the case of multiplexing of 
several virtual circuits on the transmission fink. 

40 [0014] In order to achieve this aim, an error control 
method according the invention is characterised in that, 
at the transmitter side, two index are allocated to each 
packet to be transmitted over the transmission line, one 
index indicating the sequence number of the packet to 

45 be transmitted and the other index has a value amongst 
at least two specific values, one value meaning that no 
resequencing is needed and the other (or the others) 
respectively meaning that the difference between the 
sequence number of the packet to be transmitted and 

so the previous packet of the same virtual circuit is larger 
than a predetermined value (or predetermined values), 
and, at the receiver side, on receipt of a packet corre- 
sponding to the one expected, a pointed packet is deter- 
mined which sequence number is given by the 

65 difference between the sequence number of said 
received packet and the predetermined value repre- 
sentated by the second index carried by said received 
packet, and H said pointed packet and all packets sent 
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by the transmitter before have already been correctly 
received by the receiver and delivered to the output mul- 
tiplex or have been discarded by the life time, said 
received packet is delivered to the output multiplex, and 
if it is not the case, said received packet will be retained 
until the pointed packet and all the packets before will be 
delivered or discarded by the life time. 
[001 5] Accorcfing to an advantageous characteristic 
of the invention, the predetermined value or the lowest 
predetermined value corresponding to the specific 
value allocated by the transmitter is equal to 1 . 
[001 6] According to an another characteristic of the 
invention, the values allocated by said transmitter can 
furthermore take intermediary values each pointing to 
the previous packet of the same virtual circuit than the 
packet to be transmitted and. at the receiver side, when 
a packet carrying an intermediary value is received, the 
previous packet of the same virtual circuit pointed to by 
said intermediary value is determined, and if said previ- 
ous packet has been already delivered, said received 
packet is delivered, and if this is not the case, said 
received packet is retained until the pointed packet will 
be delivered or discarded by the life time. 
[0017] According to an advantageous characteris- 
tic, the predetermined value or the lowest predeter- 
mined value corresponding to the specific value 
allocated by the transmitter is equal to the largest value 
that can be taken by the intermediary values plus 1 . 
[001 8] Accord ng to an another characteristic of the 
invention, said intermediary values allocated by the 
transmitter represent the difference between the 
sequence number of the packet to be transmitted and 
the sequence number of the previous packet in the 
same virtual circuit, and, at the receiver side, the previ- 
ous packet of said received packet is determined by the 
difference between the sequence number of said 
received packet and the value representated by the sec- 
ond index carried by said received packet. 
[0019] The above mentioned characteristics of the 
invention, along with others, will appear more clearly on 
reading the following description of several embodi- 
ments of the invention, said description being made in 
relation to the attached drawings, among which: 

Fig. 1 is a block diagram of a transmission system 
to which the present invention can be apptied, 
Fig. 2 is a diagram illustrating an error control 
method in accordance with a method of the prior 
art, 

Fig. 3 is a diagram illustrating a first implementation 
of an error control method according to the present 
invention, 

Fig. 4 is a diagram illustrating a second implemen- 
tation of an error control method according to the 
present invention, 

Fig. 5 is another diagram illustrating another aspect 
of an error control method according to the present 
invention, and 



Fig. 6 is a diagram illustrating a fourth implementa- 
tion of an error control method according to the 
invention, and 

Fig. 7 is a diagram illustrating a fifth implementation 
5 of an error control method according to the present 
invention, which is a combination of the methods 
depicted in Figs, 5 and 6. 

[0020] According to the present invention, at the 
w transmitter side 10, two indices I and ] are allocated to 
each packet to be transmitted over the transmission 
line. The first index i represents the sequence number 
of the packet to be transmitted. The second index j has 
at least two specific values. One value, for example 0, 
15 means that no resequencing is needed. This is the case 
generally for the first packet of a virtual circuit. The other 
specific value(s) means that the difference between the 
sequence number I of the packet to be transmitted and 
the previous packet of the same virtual circuit is larger 
so than or equal to a predetermined value a. 

[0021 ] At the receiver side, on receipt of a packet lg 
which will subsequently be referred to as the just 
received packet, a check is made whether its sequence 
number i corresponds to the one expected, tf such is not 
25 the case, this means that at least one packet has been 
lost. A negative acknowledgement is then sent to the 
transmitter 10 in order to have it retransmitted. 
[0022] Furthermore, if its sequence number I corre- 
sponds to the one expected, a previous packet is deter- 
so mined which sequence number is given by the 
difference (I • a) between the sequence number I of the 
just received packet and the predetermined value a rep- 
resentated by the second index j. 
[0023] It is then determined whether all packets 
35 sent by the transmitter before the previous packet lj. a(X 
(packet lj. ax included) have already been correctly 
received by the receiver and delivered to the output mul- 
tiplex or have been discarded by the life time. 
[0024] If such is the case, the packet lg just 
40 received is delivered to the output multiplex 31. But H 
not. the packet lg will be retained until all these packets 
(l 0 ,o to l|-a.x) are delivered or have been discarded by the 
life time. 

[0025] In addition, if the packet l f j just received is a 
45 packet whose receipt is awaited, it is delivered to the 
output multiplex 31. Then, amongst all the retained 
packets, those packets that can be delivered if only this 
one lj j is, are delivered. 

[0026] It should be noted that when only one spe- 
so cific value is provided, the corresponding predeter- 
mined value a must be equal to 1 . When more that one 
specific values are provided, the lowest predetermined 
value a must be equal to 1 . 

[0027] Fig. 3 illustrates an example of implementa- 
55 tion of an embodiment of the invention, h can be seen 
particularly that packets belong to two virtual circuits 
VC-<x and VC-p of the input multiplex 1 1 and are trans- 
mitted over a transmission line. The first index I of each 
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new packet transmitted over the transmission line is 
incremented by one unit with respect to the previous 
one of the sequence. This index is zero for the first 
packet 

[0028] The second index is zero for the first packet 
in the sequence of each virtual circuit, for example 
packets Iq.o of virtual circuit VC-a and I, (0 of virtual cir- 
cuit VC-p. ' 

[0029] In the other cases, the second index repre- 
sents a value which permits to point to a previous 
packet For example, packet l 5(3 points to packet 
'5-3.X 68 1 z,i • 

[0030] It should be noted that second index j and its 
value a are here confused. 

[0031] The previous packet of the same virtual cir- 
cuit than the just received packet is either the pointed 
packet or a packet before the pointed packet. 
[0032] For example, if we consider that l 53 is the 
just received packet then the pointed packet is l 2 i and 
we can note that the previous packet of the same virtual 
circuit VC-p. which is packet l 0 0 , is before packet l 2( i - 
According to this example, packet l 5 3 is also delivered 
since the pointed packet l 2)1 and all the packets before, 
i.e packets l 2(1 , li (0 and l 0 ,o. are already delivered to the 
output multiplex. 

[0033] If we now consider that l 41 is the just 
received packet, then the pointed packet is l 3 (1 and we 
can note that the previous packet of the same virtual cir- 
cuit VC-a is also the pointed packet (3,1 . Since packet 
l 31 is not still correctly received and then is not deliv- 
ered, packet l 4(1 is retained. It will be delivered when 
packet l^o will be correctly received. 
[0034] In Fig. 4, packets l 0( o and l 2( i are not cor- 
rectly received. If we consider' packet ^ is the just 
received packet, then the pointed packet is l 2>1 which is 
also the previous packet of the same virtual circuit VC- 
pL Since, packet (2,1 and also packet Iq.o are not still cor- 
rectly received and then are not delivered, packet l 3 ^ is 
retained. H will be delivered when these packets l 0 ,o and 
l 2 0 will be correctly received after retransmission. Note 
that the second index is now zero and not one. 
[0035] The same is for packets l 3i1 . I 41 and l 53 . It 
should be noted that packet l 5i3 is retained although 
packet l 0 o which belongs to the same virtual circuit VC- 
<x is delivered. 

[0036] The advantage of the invention is that the 
second index can be a one-bit index. When it is zero, no 
packet is pointed to. When It Is one, as above explained, 
it necessarily represents value a = 1 and the pointed 
packet has a sequence number equal to I - 1 , where I is 
the sequence number of the just received packet 
[0037] According to another embodiment of the 
present invention, the second index ] has more than two 
specific values. One means no packet is pointed to. 
Another represents a value a and the others, intermedi- 
ary values, represent each a value comprised between 
1 to a - 1. According to the present embodiment, the 
predetermined value a corresponding to the second 



specific value must be equal to the largest value (a -1) 
that can taken by the intermediary values plus 1. 
[0038] In the example of Fig. 4, the second index 
can be zero, 1 to 14 (a - 1 = 14) and a specific value is 

5 15 (a = 15). 

[0039] Zero means that no resequencing is needed. 
This is the case generally for the first packet of a virtual 
circuit. Intermediary values permit to determine the pre- 
vious packet of the same virtual circuit. The sequence 

10 number of that previous packet is the difference 
between the sequence number of the just received 
packet and the second index (I - f). 
[0040] When a packet lg is just received, the previ- 
ous packet lj_j x is determined. If the previous packet 1j_j iX 

15 is already delivered, then the just received packet lj j is 
also delivered. H this is not the case, packet ly is 
retained. 

[0041 ] The specif ic value has the same meaning as 
for the preceding embodiment, tt permits to determine a 

so pointed packet and the previous packet of the same vir- 
tual circuit is that pointed packet or a packet before that 
pointed packet. When a packet l i a is just received, the 
previous packet lj. QiX is determined. If all the packets 
before this pointed packet lj. QiX are already delivered, 

ss then the just received packet l i( a is also delivered. If this 
is not the case, packet l ) a is retained. 
[0042] An example of such an embodiment is now 
described in relation with Fig. 5. In this example, packet 
lo.o is not correctly received twice This is also the case 

30 for packet 1 1 7,1 . By way of an exampl e, packet l 2( i points 
to the previous packet of the same virtual circuit, i.e 
packet 12-ipc = I i,o- Also by way of an example, packet 
l 171 points to the previous packet of the same virtual cir- 
cuit, i.e packet 1 17 . 1(X = 1 16i1 . 

35 [0043] In Fig. 5, 15 is assumed to be the specific 
value, meaning that the previous packet in the same vir- 
tual circuit of the packet which second index is 15 is the 
pointed packet or before the pointed packet. 
[0044] When packet l 1815 is correctly received, the 

40 pointed packet is determined, tt is packet 1 1 s-is* 0 U 1 • 
The previous packet in the same virtual circuit of packet 
hs.15 is before l 3i f since it is packet io.o- In the case rep- 
resentated in Fig. 5. packet l 18 ,is is delivered since, 
when it is received, all packets before the pointed 

45 packet l 3i1 are delivered. 

[0045] An example of another embodiment is 
depicted in relation to Fig. 6. 

[0046] According to that embodiment the second 
index can have more than two values. The first is zero 

so meaning that no resequencing is needed. The others 
represent differents predetermined values a 1 to a n . 
According to the present embodiment, the lowest pre- 
determined value must be equal to 1 . As above, the sec- 
ond index means that the previous packet in the same 

55 virtual circuit of a considered packet has a sequence 
number lower or equal to the sequence number of a 
pointed packet which sequence number is equal to the 
difference between the sequence number of the consid- 
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ered packet and the value represented by the second 
index of that packet. In other words, the difference 
between the sequence numbers of the considered 
packet and of the previous packet in the same virtual cir- 
cuit is larger than or equal to the value represented by 
the second index. 

[0047] But according to this example, more than 
one value can be used. 

[0048] In Fig. 6, the second index can take four val- 
ues. The first is zero meaning that no resequencing is 
needed. The second means that the difference between 
the sequence numbers of the considered packet and of 
the previous packet in the same virtual circuit is larger 
than or equal to one. The third means that the difference 
is larger or equal to 1 7 and the lourth that the difference 
is larger than or equal to. for example. 65. 
[0049] It should be noted that such a second index 
can be a two bits code. 

[0050] In this Fig. 6, packet l 10 is delivered without 
any resequencing delay, since its second index is zero. 
As for packets l 2< i to l 151 , their second index represent 
value 1 (note that the second index and its repre- 
sented value are here confined). They are delivered 
without any resequencing since all previous packets 
have been delivered. Packet I 161 is lost and retransmit- 
ted and packets l 17 and l 18| i which respectively point 
to packet l 161 and packet l 171 are retained by the 
receiver in order to wait the correct reception of the 
retransmitted packet l 16 x . 

[0051] As for packet l 19(2 . it points to packet 
' ie-i 7* = '2,1 tnat means the previous packet in the 
same virtual circuit is that pointed packet or before. In 
that case, it is the pointed packet l 2 v Since this pointed 
packet I2.1 and all the packets before (here only packet 
l 10 ) are delivered when packet l 192 is received, packet 
1 1 9 ^ is delivered. 

[0052] Packets feo.i to l 231 including packet l 2u 
(which donl belong to the same virtual circuit) are 
retained by the receiver in order to wait for the correct 
reception of the retransmitted packet l 16x . 
[0053] Packet l 2 4,i is delivered since all previous 
packets in the sequence have been delivered. 
[0054] Fig. 7 is another example of an embodiment 
of the invention combining the embodiments ol Fig. 5 
and the one of Fig. 6. 

[0055] In such an embodiment, the second index 
can have n values. First, for example zero, means that 
no resequencing is needed, (n - m - 1) values are used 
for pointing to the previous packet in the same virtual 
circuit than the considered packet. Each value repre- 
sents the difference of the sequence numbers of the 
considered packet and the previous packet in the same 
virtual circuit. The last m values represent predeter- 
mined values a 1 to a m , the difference between the 
sequence number of the considered packet and the 
sequence number of the previous packet in the same 
virtual packet being larger than the value a ( repre- 
sentated by the second index. According to the present 



embodiment, the lowest predetermined value a 1 must 
be equal to the largest value that can be taken by the 
intermediary values plus one. 

[0056] According the example depicted in Fig. 7, 
s the second index can take the following values : 

0, meaning that non resequencing is needed, 
1 to 12 representattng the offset to the previous 
packet of the same virtual circuit, 
10 - 13 meaning that the difference between the 
sequence numbers of the considered packet and 
the previous one of the same virtual circuit is larger 
than 13, 

14 meaning that the difference is larger than 31, 
15 and 

15 meaning that the difference is larger than 63. 

[0057] It should be noted that these values can be 4 
bits values and can be applied for 7 bits sequence num- 
20 bers. 

[0058] In Fig. 7, packet l 10 is delivered since its 
second index is zero. Packets l 2(1 to l 51 points to the 
immediately previous packet. Since each previous 
packet has been delivered, these packets 12,1 to l 15 y are 

25 also delivered. Packet l 16|1 is lost and will be retransmit- 
ted. Packets l 17il and l 18 ,i are retained since packet 
l t 6,1 has not been correctly received. 
[0059] The previous packet of packet l 19i13 in the 
same virtual circuit is packet l 2 ,i. The sequence num- 

30 bers offset is 1 7 which is larger than 13 but lower than 
31. So, its second index, which is allocated at the emit- 
ter side, is 13. Since, at the receiver side, all the packets 
(here only packets l 2j i and l 1j0 ) before packet l 2 ,i (this 
one included) are delivered, packet l 19 13 is also deliv- 

35 ered. 

[0060] Packet l 20( 2 is retained since the previous 
packet l 18 ,i in the same virtual circuit has been retained. 
[0061] Packet l 21 ^ is delivered since packet t 19(X 
has been delivered. Packets l 22(2 and (23,1 are retained 

40 due to the resequencing. 

[0062] When packet I 16( o which has been retrans- 
mitted is correctly received, all the packets retained that 
either directly or undirectly points this one are delivered. 
[0063] Packet l 2 4,3 is delivered since the pointed 

45 packet l 21x has been previously delivered. 

Claims 

1. A method of controlling errors in packets transmit- 
so ted over at least one transmission link between a 
transmitter and a receiver, said transmitter receiv- 
ing from an input multiplex packets belonging to a 
plurality of virtual circuits and transmitting them in 
the form of sequences of packets over a or said 
55 transmission line, said receiver, on reception of a 
packet, checking whether it is in the order of the 
sequence or out of life time and if so, delivering it to 
an output multiplex, and if not sending to the said 
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transmitter a negative acknowledgement of the 
packet or packets which have been lost in order to 
have it or them retransmitted, wherein, at the trans- 
mitter side, two index are allocated to each packet 
to be transmitted over the transmission line, one 
index indicating the sequence number of the packet 
to be transmitted and the other index has a value 
amongst at least two specific values, one value 
meaning that no resequencing is needed and the 
other (or the others) respectively meaning thai the 
difference between the sequence number of the 
packet to be transmitted and the previous packet of 
the same virtual circuit is larger than a predeter- 
mined value (or predetermined values), and, at the 
receiver side, on receipt of a packet corresponding 
to the one expected, a pointed packet is determined 
which sequence number is given by the difference 
between the sequence number of said received 
packet and the predetermined value representated 
by the second index carried by said received 
packet and if said pointed packet and all packets 
sent by the transmitter before have already been 
correctly received by the receiver and delivered to 
the output multiplex or have been discarded by the 
life time, said received packet is delivered to the 
output multiplex, and if it is not the case, said 
received packet will be retained until the pointed 
packet and all the packets before will be delivered 
or discarded by the life time. 

A method according to claim 1, wherein the prede- 
termined value or the lowest predetermined value 
corresponding to the specific value allocated by the 
transmitter is equal to 1. 



15 



SO 



30 



number of the packet to be transmitted and the 
sequence number of the previous packet in the 
same virtual circuit and, at the receiver side, the 
previous packet of said received packet is deter- 
mined by the difference between the sequence 
number of said received packet and the value rep- 
resentated by the second index carried by said 
received packet. 



A method according to claim 1, wherein the values 
allocated by said transmitter can furthermore take 
intermediary values each pointing to the previous 
packet of the same virtual circuit than the packet to 
be transmitted and, at the receiver side, when a 
packet carrying an intermediary value is received, 
the previous packet of the same virtual circuit 
pointed to by said intermediary value is determined, 
and if said previous packet has been already deliv- 
ered, said received packet is delivered, and if this is 
not the case, said received packet is retained until 
the pointed packet will be delivered or discarded by 
the life time. 



4. A method according to daim 3, wherein the prede- so 
ter mined value or the lowest predetermined value 
corresponding to the specific value allocated by the 
transmitter is equal to the largest value that can be 
taken by the intermediary values plus 1 . 

55 

5. A method according to claim 2, 3 or 4, wherein said 
intermediary values allocated by the transmitter 
represent the difference between the sequence 
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